Vector Weighted Anisotropic Voronoi Diagrams and Delaunay Traingulations
نویسنده
چکیده
We introduce a weighting scheme for Voronoi diagrams that has preferred directions. This generalizes the concept of weighted Delaunay triangulations and overcomes some of the difficulties of using multiplicative anisotropic weight systems. We discuss properties that make these weighting schemes attractive.
منابع مشابه
On the Embeddability of Delaunay Triangulations in Anisotropic, Normed, and Bregman Spaces
Given a two-dimensional space endowed with a divergence function that is convex in the firstargument, continuously differentiable in the second, and satisfies suitable regularity conditionsat Voronoi vertices, we show that orphan-freedom (the absence of disconnected Voronoi regions)is sufficient to ensure that Voronoi edges and vertices are also connected, and that the dual isa ...
متن کاملMultiple Covers with Balls II: Weighted Averages
Voronoi diagrams and Delaunay triangulations have been extensively used to represent and compute geometric features of point configurations. We introduce a generalization to poset diagrams and poset complexes, which contain order-k and degree-k Voronoi diagrams and their duals as special cases. Extending a result of Aurenhammer from 1990, we show how to construct poset diagrams as weighted Voro...
متن کاملDuals of Orphan-Free Anisotropic Voronoi Diagrams are Triangulations
Given an anisotropic Voronoi diagram, we address the fundamental question of when its dual is embedded. We show that, by requiring only that the primal be orphan-free (have connected Voronoi regions), its dual is always guaranteed to be an embedded triangulation. Further, the primal diagram and its dual have properties that parallel those of ordinary Voronoi diagrams: the primal’s vertices, edg...
متن کاملAnisotropic Triangulations via Discrete Riemannian Voronoi Diagrams
The construction of anisotropic triangulations is desirable for various applications, such as the numerical solving of partial differential equations and the representation of surfaces in graphics. To solve this notoriously difficult problem in a practical way, we introduce the discrete Riemannian Voronoi diagram, a discrete structure that approximates the Riemannian Voronoi diagram. This struc...
متن کاملQuasi-triangulation and interworld data structure in three dimensions
It is well-known that the Voronoi diagram of points and the power diagram for weighted points, such as spheres, are cell complexes, and their respective dual structures, i.e. the Delaunay triangulation and the regular triangulation, are simplicial complexes. Hence, the topologies of these diagrams are usually stored in their dual complexes using a very compact data structure of arrays. The topo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007